ارائه روشی جهت ایجاد توازن بار در مدل نگاشت-کاهش با استفاده از درخت پیاپی

پایان نامه
چکیده

ما در عصر انفجار اطلاعات می باشیم، که در آن صنعت، دانشگاه و دولت با سرعت فراوان در حال تولید داده ها هستند. این مساله نیاز فوری به پردازش داده های بزرگ را به ارمغان آورده است، با توجه به اینکه مرتب سازی داده های بزرگ در زمان کمتر و با سرعت بیشتر جهت دسترسی سریع به آنها مورد توجه روز افزون قرار دارد، مرتب سازی بر اساس توزیع حجم کار می تواند در این زمینه به ما کمک کند، تعادل بار روشی است که حجم کار پویا را به طور مساوی در تمام ماشین ها توزیع می کند و موجب رضایت بالای کاربر و افزایش نرخ بهره وری از منابع می شود و می تواند مصرف منابع را به حداقل برساند. الگوریتم های تعادل بار فراوانی همچون نوبت گردشی و نگاشت-کاهش وجود دارند. نگاشت– کاهش مدل برنامه نویسی جدیدی است که نوشتن برنامه های توزیع شده را برای کنترل داده های بزرگ ساده می کند و عملکرد آن به شدت به چگونگی توزیع مساوی حجم کار بستگی دارد. الگوریتم تراسورت یکی از الگوریتم های مرتب سازی داده ها بر اساس توزیع بار در چارچوب نگاشت-کاهش است. این الگوریتم از درخت پیشوندی برای ذخیره سازی داده ها استفاده می کند. ما در این پایان نامه الگوریتم ذخیره سازی داده ها در الگوریتم تراسورت را از درخت پیشوندی به درخت پیشوندی پیاپی تغییر دادیم ما سناریوهای متفاوتی پیاده سازی کردیم و به نتایج تجربی مطلوبی در زمینه مصرف حافظه رسیدیم و توانستیم مصرف حافظه را با روش پیشنهادی خود کاهش ببخشیم.

منابع مشابه

ارائه روشی جهت اعمال بارگذاری آیرودینامیکی و بار اینرسی بر روی مدل المان محدود هواپیما با استفاده از الگوریتم ژنتیک و روش نگاشت

یکی از مشکلات در تحلیل سازه­ های پیچیده، اعمال بارها و تعیین قیود مربوط به شرایط مرزی می­ باشد. استفاده از بار گسترده برای بارگذاری آیرودینامیکی مناسب است، ولی در صورت هم­زمانی با بارگذاری اینرسی، شبیه ­سازی آن با مشکلات بسیاری همراه خواهد بود. در این مقاله روش جدیدی برای اعمال هم­زمان بارگذاری آیرودینامیکی و بار اینرسی بر روی مدل المان محدود هواپیما با استفاده از الگوریتم ژنتیک و روش نگاشت ارا...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

ارائه یک راهکار مناسب جهت توازن بار در رایانش ابری با استفاده از منطق فازی

یکی از طعنه آمیزترین نکات فناوری اطلاعات این است که با وجود اینکه قدرت کامپیوتر ها بسیار بالا رفته، اما به نظر می رسد کار با کامپیوتر ها کندتر شده و کامپیوتر ها سرعت سا بق را ندارد! طبیعتاً هر تغییر و مفهوم جدیدی در دنیای فناوری، مشکلات و پیچیدگی های خاص خود را دارد. بهره گیری از رایانش ابری نیز از این قاعده مستثنی نبوده و چالشهای فراوانی را پیش روی صاحب نظران این حوزه قرار داده است که از آن جمل...

ارائه روشی ترکیبی برای افزایش دقت پیش‌بینی در کاهش داده با استفاده از مدل مجموعه راف و هوش تجمعی

Designing a system with an emphasis on minimal human intervention helps users to explore information quickly. Adverting to methods of analyzing large data is compulsory as well. Hence, utilizing power of the data mining process to identify patterns and models become more essential from aspect of relationship between the various elements in the database and discover hidden knowledge. Therefore, ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد مرودشت - دانشکده مهندسی کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023